#include <bits/stdc++.h>

using namespace std;

int n,m,vmax,c[10010],v[10010],dp[10010];
int main()
{
    cin>>m>>n>>vmax;
    for(int i=1;i<=n;i++)cin>>c[i]>>v[i];
    for(int i=1;i<=n;i++){
        for(int j=vmax;j>=v[i];j--){
            dp[j] = max(dp[j],dp[j-v[i]]+c[i]);
        }
    }
    for(int i=0;i<=vmax;i++){
        if(dp[i]>=m){
            cout<<vmax-i;
            return 0;
        }
    }
    cout<<"Impossible";
    return 0;
}
